柯南和小五郎等拉着大队，来到位于太平洋中的美丽小岛“神海岛”度假。这座岛屿自古流传着关于沉没于海底的古代遗迹“海底宫殿”，及300年前两名女海盗遗留下来的宝藏传说。小兰和园子不惧流传，在“海底宫殿”附近潜水时，意外遇到一大群正在寻找宝物的猎人，不料其中一人突然遭鲨鱼攻击，不幸身亡！小兰和园子幸运逃难，柯南见那位猎人死状诡异，与灰原一起展开调查。 柯南认为猎人之死，跟宝藏传说有着很大的关系，他试图解开背后原因，“海底宫殿”的谜题一直系绕在他的脑海中。他找到了一组神秘名词“Jolly Roger”后，猎人却突然现身，并偷走了原来发现的宝藏！小兰和园子落在猎人的魔掌之中，性命危在旦夕！隐藏于传说中的讯息是什么？“海底宫殿”有什么秘密？穿越300年时光的暗号，柯南誓要逐步解开谜题。

毛利小五郎因为抽中了30万日元的奖金，原本想一个人去巴黎玩。但是最后只好带了兰、园子、阿笠博士和少年侦探团一行人来到了充满传说的小岛。 这个小岛有沉入海底的古代遗迹，海底宫殿和300年前确实存在的两个女海贼遗留下来的宝藏的传说……